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THE  MATHEMATICAL  ANALYSIS  OE  A  SIMPLE  DUEL 

ABSTRACT 

The  principles  and  techniques  of  simple  Markov  processes  are  used  to 
analyze  a.  simple  duel  to  determine  the  limiting  state  probabilities  (i.e.,  the 
probabilities  of  occurrence  of  the  various  possible  outcomes  of  the  duel). 

The  duel  is  one  in  which  A  fires  at  B  at  a  rate  of  r^  shots  per  minute  starting 
at  time  t  =  0  and  with  a  single  shot  kill  probability  of  P^,  and  B  fires  at  A 
at  a  rate  of  r„  shots  per  minute  starting  at  time  t  =  6  and  with  a  single  shot 

D 

kill  probability  of  P^,  and  this  exchange  of  fire  continues  •until  either  A  or 
B,  or  both  are  killed. 
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THE  MATHEMATICAL  ANALYSIS  OF  A  SIMPLE  DUEL 


The  situation  to  he  considered  is  one  in  which  two  players  engage  in  a 
duel  where  they  exchange  fire,  each  at  his  own  rate  of  fire.  Let  A  denote  the 
player  who  fires  first,  and  let  the  other  player,  B,  react  to  A*s  initial  fir¬ 
ing  with  a  delay  time  of  6  seconds.  Thus  A  fires  his  first  shot  at  time  t  =  0 
seconds  and  B  fires  his  first  shot  at  time  t  =  6  seconds.  After  their  initial 

shots,  A  and  B  fire  continuously  at  rates  of  fire  of  r.  shots  per  minute  and  r„ 

"th 

shots  per  minute,  respectively.  Thus  the  time  at  which  A  fires  his  p  shot 

(denoted  t  .)  is  given  by 
p,a 


(1) 


=  ^  (P-1) 


seconds. 


and  the  time  t  at  which  B  fires  his  q  shot  is  given  by 
q,ij 


^0 

(2)  t  „  =  6  +  —  (q-l)  seconds. 

^  q,B  r^ 


It  will  generally  be  impossible  to  predict  with  certainty  the  outcome  of  such  a 
duel.  The  best  that  can  be  done  is  to  determine  the  probabilities  of  the  var¬ 
ious  possible  outcomes  of  the  duel.  Beyond  that,  it  may  be  of  interest  to  know 
the  probabilities  that  each  of  the  possible  outcomes  has  occurred  after  a 
specified  nimber  of  shots  have  been  exchanged.  The  computational  model  to  be 

'X' 

used  to  detennine  these  probabilities  will  be  in  the  language  of  Markov  processes 
The  duel  can  be  said  to  be  in  one  of  four  states  at  any  time.  These  states 

are 

1.  A  and  B  are  both  alive  (neither  has  won  the  duel) 

2.  B  is  dead;  A  is  alive  (A  has  won  the  duel)  PEOPERTY  OF  U.S. 

SflHFO  BRANCH 

3.  A  is  dead;  B  is  alive  (B  has  won  the  duel)  Kiliyi  210.0-) 

4.  A  and  B  are  both  dead. 

A  player  must  kill  his  opponent  while  remaining  alive  himself  to  win  the  duel. 

The  4^  state  may  result  when  A  a.nd  B  exchange  shots  simultaneously.  Any  time 
a  shot  is  fired  by  either  A  or  B,  a  transition  from  one  state  to  a.nother  takes 
place.  (This  transition  may  be  from  one  state  into  the  same  stale.)  Thus  the 
dueling  process  may  be  indexed  by  a  discrete  variable  (such  as  the  number  of 
shots  fired)  father  than  the  continuous  variable,  time.  Let 

Howard,  lynainlcs  Programming  and  Markov  Processes"  The  MIT  Press,  i960. 
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(5) 


n 


%r) 


til 

be  a  l+-diinensional  vector  whose.  1  component 
th 

duel  is  in  the  i  state  after  n  transitions. 


is  the  probability  that  the 
Define  three  transition  matrices 


(4) 


T 


A 


B 


ail 

ai2 

813 

ai4 

asi 

822 

823 

834 

aai 

a3  2 

833 

a3  4 

841 

a*  2 

843 

344 

^11 

^12 

bi3 

bi4 

'b2i 

^22 

^23 

b24 

bsi 

bag 

baa 

bsA 

b4i 

^42 

b43 

b44 

Cll 

Cl  2 

Cla 

Cl4 

C2I 

^22 

^23 

C24 

C3I 

C32 

C33 

C34 

C4I 

^4  3 

C43 

C44 

where  a. .  is  the  probability  that  the  duel  undergoes  transition  from  state  i  to 
state  0  when  A  alone  fires  a  shot,  b  is  the  probability  that  the  duel  under- 
goes  transition  from  state  i  to  state  j  when  B  alone  fires,  and  c^^  is  the  prob¬ 
ability  that  the  duel  undergoes  transition  from  state  i  to  state  J  when  A  and 
B  fire  simultaneous  shots. 


Let  be  the  probability  that  A  kills  B  on  any  given  shot  (i.e.,  the  single 
shot  kill  probability  for  A  when  firing  at  B),  and  let  be  the  single  shot  kill 
probability  for  B  when  firing  at  A.  Then  the  transition  matrices  can  be 
rewritten 
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i.Pb  0  Pb  0 

0  10  0 

0  0  10 

0  0  0  1 


(1-P^)(1-Pb) 

P  P 

A  B 

0 

1 

0 

0 

0 

0 

1 

0 

0 

0 

0 

1 

Since  the  duel  always  sta.rts  in  state  1  (with  both  A  and  B  alive),  the  initial 

state  vector  S  will  be 
o 

(6)  =  (1,  0,  0,  0). 

Then  the  state  vector  a.fter  n  transitions,  is  given  by 

(7)  =  So  Ti  Ta  To . T^, 

where  each  T^,  (n  =  1,  2,  ,,,,  n)  is  either  T^,  Tb,  or  T^,  depending  on  the  order 
in  which  A  and  B  fire  during  the  process  of  dueling. 

To  carry  this  analysis  further,  it  is  necessary  to  know  the  order  in  which 
the  matrices  T. ,  T  ,  and  T^  appear  in  equation  J.  A  has  been  designated  as  the 
initial  firer,  but,  after  that,  the  order  depends  on  6,  r. ,  and  r  •  Since  B 
fires  his  first  shot  at  time  t  =  6,  the  number  of  shots  A  can  fire  prior  to  that 
(denoted  k)  is  determined  by  the  relation 

(8)  k  =  [x] 


where  the  bracket  denotes  the  greatest  integer  less  than  x,  and  x  is  determined 
by  equations  1  and  2  by  setting 


(9) 


'‘^x,A 
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This  can  be  rewritten 


6r, 

^  =  So'"  ^  * 


Thus 


(11) 


k  = 


te*.]. 


and  the  first  k  shots  of  the  duel  are  fired  by  A.  Therefore  equation  7  becomes 


(12)  S  =< 
*  n 


S  T. 
o  A 


n 


for  n  ^  k 


S  T/  T,  H..  . . . .  T  for  n  >  k 
o  A  k+1  k+2  n 


Starting  with  T,  , ,  the  sequence  of  matrices  in  equation  12  will  be  periodic 

K+ X  _  ■ 


(for  large  n).  This  can  be  shown  as  follows.  B  fires  his  1®^  shot  at  t  =  6, 
and  A  fires  his  (k+l)^"^  shot  at  t  s  6  seconds.  The  time  interval  between  B’s 
1^^  shot  end  A*s  (k+l)^^  shot  is 


(15) 


If  it  can  be  shown  that  this  same  time  interval  occurs  between  the  shot  fired 
by  B  at  time  t^  ^  +  M.X  and  the  shot  fired  by  A  at  time  ^  (W'=  1^  2,  •••), 

then  the  sequence  will  be  periodic  with  period  X  seconds.  Let  the  rates  of  fire^ 
which  are  assumed  to  be  rational  numbers, be  escpressed  as  follows: 

0  Q 

r^  =  ^  and  ^  shots  per  minute,  where  a,  b,  c,  and  d  are  all 

integers.  Let 

(l4)  z  =  L.C.M  (b,d). 


Z  2» 

i.e.,  the  least  common,  multiple  of  b  and  d.  Then  :g-  and  ^  are  both  integers,  and 
hence 

“a  “ 
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zr^  =  c(— )  are  also  integers. 

n  Q 


Let  A  =  L.C.M.  ^  ” 


seconds. 


in  X  seconds  A  will  fire  shots  and  B  will  fire  shots.  But 


-  4:  -  if: 


These  ere  both  Integers  since  A  is  the  least  common  multiple  of  zr^  and  zr^. 

How  let  M  be  the  number  of  the  shot  that  A  would  fire  at  time  uX  seconds  after 

^t 

his  (k+l)  shotj  and  let  N  be  the  number  of  the  shot  which  B  would  fire  at 

it 

time  M;X  seconds  after  his  1  shot.  Then 


(15)  M  -  k+l+^lX{^) 


The  times  at  which  these  firings  take  place  are  given  by  equations  1  and  2 


*M,„A  =  I7  (k  +  U.!'  (^))  .  ^  +  nX 


*if  ,E  ■  *  *  Ir  ('‘^(sl))"  * 

I  f  V  R 


The  difference  between  these  two  times  is 


,A  - 

I 


A  -  -f-  + 

-  r^  -  °  -  \+l,A  - 


Therefore  the  sequence  is  periodic  with  period 
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seconds 


(16) 


.60  & 
^Vb 


where  A  =  L.C.M.  (zr.,  zr  ) 

A  B 

I*  r 

During  each  period  A  will  fire  shots  and  B  will  fire  ^(so)  shots.  That  is, 


A  vill  fire  X(^)  = 


B 


B  will  fire  x(y— )  =  — ^ 

\60/  zr^ 


shots,  and 


shots. 


The  total  numher  of  shots,  M,  fired  in  a  cycle  will  be  given  by 


(17) 


This  establishes  the  maximim  number  of  matrices  in  each  cycle.  If  there  are  no 
simultaneous  firings,  the  nmber  of  matrices  will  be  M;  — ^  of  the  matrices 
A 

T-  and  -  of  the  matrices  T  .  If  there  is  a  simultaneous  firing  in  the  cycle, 

A  ^^A  ^ 

there  will  be  (— ^ - l)  of  the  matrices  T. ,  (— ^ —  1^  of  the  matrices  T.^, 

\  \  zr^  f  a 

and  one  of  the  matrices  T„  in  the  cycle,  for  a  total  of  (M-1)  matrices, 

Eq.uation  12  can  now  be  rewritten  to  express  the  state  vector  after  m  tran¬ 
sition  cycles  (instead  of  after  n  transitions). 


(18) 


S  =  S'  =  s  t/ 

mM+k  m  o  A 


^\+l  '^k+2 


T  ) 
k+M^ 


m 


Because  matrix  multiplication  is  generally  not  commutative,  it  is  not  sufficient  to 
know  only  how  many  of  the  M  (or  M-l)  matrices  in  the  cycle  are  of  each  type 
(T^,  Tg  or  Tq)^  liut  it  must  be  determined  whether  is  T^,  T^  or  T^  for  each 

P.  In  order  to  determine  this  firing  order,  the  following  procedure  is  probably 
the  most  simple:  During  the  first  of  the  m  cycles,  A  fires  his  (k+l)^^,  (k+2)^  , 

....  (k-^- -3 - )  shots,  end  B  fires  his  1®  ,  2^  ,  ....  shots.  The 

\  ir  \  zr.  i 
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time  at  which  each  of  these  firings  takes  place  can  be  determined  from  eq.uations 
1  and  2,  and  then  the  firings  in  the  cycle  can  be  ordered  by  these  times.  After 
this  has  been  done,  let  T  denote  the  product  of  the^M  (or  M-l)  matrices,  i.e., 


(19)  T  ....  (or  • 


Define  a  new  vector  V  as  follows: 


V  =  S  T  " 
o  A 


It  is  easily  shown  by  mathematical  Induction  that  if 


^A  = 


0 

0 

0 


1 

0 

0 


0 

1 

0 


then 


T„ 


tl-p,)" 

'■Alio 

0 

0 

0 

1 

0 

0 

0 

0 

1 

0 

0 

0 

0 

1 

Thus 


(20)  V  = 

=  S  T.^  = 
0  A 

(  (i-Pa)' 

or 

V  = 

(vi,  V2 

where 

Vl 

- 

k-l 

and 

Vs 

Ml? 

•H 

II 

k-1 


In  this  new  notation,  equation  I8  becomes 
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(21)  S-  =  Vlf  .  (s-  ,  8-  ,  =- 


m 


2m.*  3^*  iffli 


) 


It  is  of  interest  to  determine  expressions  for  the  ,  (i  =  1,  2^  3,  and 
to  determine 


(22) 


S  =  (sj,  s 


S)  ^3  f 


S4)  = 


lim 

m-*® 


S* 

m 


which  is  the  limit  of  the  vector  S'  as  The  i^^  component  of  S  is  the 

^  til  th 

probability  that  the  duel  will  terminate  in  the  i  state  ^  sjid  the  i^*  com- 

til 

ponent  of  S^  is  the  probability  that  the  duel  will  be  in  the  i  state  after 
m  transition  cycles. 


First  note  that  the  matrix  T  is  of  the  form  ■ 


(25) 


tl 

•ta 

■ts 

t4 

0 

1 

0 

0 

0 

0 

1 

0 

0 

0 

0 

1 

since  it  is  the  product  of  matrices  of  this  form.  The  vector  S’  will  be  rewritten 

m 

as  the  sum  of  two  vectors,  one  of  which  is  independent  of  m,  and  the  other  of 
which  has  components  which  approach  zero  as  m  increases.  The  z-transform 
analysis  as  described  in  Reference  1  will  be  used.  Briefly,  the  z-transform 
can  be  described  as  follows:  • 

CO 

For  a.  sequence  for  which  the  sum  E  f^z  is  finite  for  some  value 

n=0 

or  range  of  values  of  2,  this  sum  is  called  the  z-transform  of  f^  and  is  denoted 
F(z).  Among  its  properties  are  the  following  five  which  will  be  applied  to  the 
analysis  of  the  duel. 

Property  1.  z-Transforra  of  a  constant  sequence. 

If  f^  =  c  for  n  =  0,  1,  2,  .  ,  then 

00  00 

F(z)  =  E  cz^  =  c  E  z^  = 
n=0  n=0 
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Property  2.  z-Transform  of  a  constant  multiple  of  a  sequence.  If 
=  cf^  for  n  =  0,  1,  2,  and  F(z)  and  0(2)  are  the  z-trans- 

forms  of  f^  and  respectively,  then 

CD  CD-  ■ 

G(z)  =  r  cf  z^  =  c  s  f  z’^  =  cfffz) 
n=o  n=o 

Property  3.  z-transform  of  a.  geometric  sequence.  If  f^  =  a,^  for 
n  =  0,  1,2,  ....  ,  then 

F(z)  =  Z  (az)“  = 
n=0 

Property  4.  Recurrence  relation  of  z-transforms.  If  F(z)  is  the  z- 

transform  of  f  and  G(z)  is  the  z-transform  of  f  then 
n  '  '  n+1' 

03  00  ^  00  ^ 

a(z).  S  Z  f.z^"^  =  z"^  Z  f.z^ 

n.O  3.1  •>  3.1  ^ 


00 


z-1(f(z)  .  fj 


Property  5*  z-transform  of  a  sum.  If  n  =  0,  1,  2, 

....  ,  and  F(z),  G(z)  and  H{z)  are  the  z-transforms  of  f  ,  g  ,  h 
respectively,  then 

F(z).  r  f^z".  S 

n=0  n=0 

00  03 

=  S  g  z""  +  S  h  z""  =  G{z)  +  H{z) 

n=0  n=0 

The  sequences  of  state  probabilities  in  equation  21  (i  =  1,  2,  3,  4;  m  =  0, 

1,  2,  ....  “)  satisfy  the  requirement  for  being  amenable  to  z-transform 
analysis  since  they  converge  to  limiting  probabilities.  The  z-transform  of  a 
matrix  or  vector  will  simply  mean  the  z-transform  of  each  component  of  the  matrix 
or  vector. 

Equation  21  can  be  rewritten 
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(24)  S’  T  =  S’  T  where  m  =  0.  1,  and  S'  =  V 

m+1  m  ’  ^  ’  0 

for  equa.tion  21  says 

Sjf  =  VT  =  T 
S4  =  VT®=  Si  T 
S3  =  VT3=  S|  T 


etc. 

Taking  z -transforms  of  "both  members  of  equation  24,  the  left  hand  member  is 
transformed  to 

(f(  z)  -  v)  by  property  4  of  the  z-transform,  where  F(z)  is  the 

z-transform  of  S'.  The  right  hand  member  of  equation  24  is  transformed  to 
m 

F(z)T  by  property  2  of  the  z-transform.  Thus 


(25)  z"^  (f(z)  -  v)  =  r(z)T  . 
Solving  for  F(z), 

(26)  F(z)  =  V(l-zT)“^ 
where 

1  0  0 

0  10 
0  0  1 

0  0  0 

The  matrix  (l-zT)  is  given  by 


I  = 


,  the  multiplicative  identity  matrix. 


1-Ztj, 

0 

0 

0 


-Zt; 


1-z 

0 

0 


(27)  (l-zT)  = 

using  T  as  given  in  equation  23.  The  inverse  of  (I-zT)  is  given  by 


-Zt3 

0 

1-z 

0 


-Zt4 

0 

0 

1-z 
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(28)  (l-zT) 


-1 


1 

zta 

.  .  zta 

Zt4 

1-Zti 

(l-z)(l-zti)  • 

Cl-z)(l-zti) 

(l-z)(l-zti) 

0 

1 

1-z 

0 

0 

0 

0 

1 

1-z 

0 

0 

0 

1 

u 

1-z 

Each  element  of  (l-zT)“^  can  be  written  in  the  form 


0 

_ —  +  — °  for  some  a  and  B  and  resulting  matrix  written  as  the  sum 

1-z  1-zti  ^  ^ 

of  two  matrices,  as  follows: 


(29)(l-zT)-^  =  ^ 


Substituting  into  equation  26, 


0 

ta 

ta 

t4 

1 

-tg 

-ta 

-t4 

1-ti 

1-ti 

1-tl 

J. 

1-tl 

1-ti 

1-ti 

0 

1 

0 

0 

+  ^ 

0 

0 

0 

0 

0 

0 

1 

0 

l-tjZ 

0 

0 

0 

0 

0 

0 

0 

1 

0 

0 

0 

0 

(50)F(z)  =  V 


or 


C\ 

ta 

t4 

1 

-tg 

-tg 

"t-l 

l.tl 

l-tj 

1-tl 

X 

l-tl 

1-tl 

1-tl 

1 

0 

1 

0 

0 

+  1 

0 

0 

0 

0 

1-z 

0 

0 

1 

0 

1-tiZ 

0 

0 

0 

0 

0 

0 

0 

1 

0 

0 

0 

0 

(0.  -  irirr 

Wow,  taking  the  inverse  z-transforras, 

.  T^)  * 


Thus  the  probabilities  that  the  duel  is  in  each  of  the  four  states  after  m  tran¬ 
sition  cycles  and  at  the  end  of  the  duel  are  as  follows: 
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State 

Table  1.  m-Cycle  and  Limiting  Probabilities 

Probability 

Description  •  After  m  Cycles  At  End 

of  Duel 

1 

Neither  A  nor  B  wins 

Vjti 

0 

2 

A  wins 

Vita  .m\ 

V2  +  (l-'bx) 

+ 

i-ti 

V2 

3 

B  wins 

(i-t?) 

1-ti 

h 

A  &  B  Kill  Each  Other 

(i-t?) 

1-ti 

The  usefulness  of  this  method  depends  on  how  easy  It  is  to  determine  vector 
V  and  matrix  T  from  the  initial  duel  conditions.  If  A  fires  many  rounds  "before 
B. fires  his  first,  then  the  determination  of  V  may  become  tedious.  If  the  period 
X  of  the  sequence  of  firers  is  long,  it  may  consist  of  many  transition  matrices 
and  the  computation  of  T  may  be  difficult.  Indeed,  in  the  unusual  case  where 
either  r^  or  is  irrational,  the  sequence  of  firers  is  not  periodic,  and  the 
method  fails.  However,  in  most  cases  of  interest,  both  V  and  T  will  be  fairly 
easy  to  compute,  and  therefore  the  method  will  be  useful. 

Three  sample  duels  will  be  used  to  illustrate  the  method. 

=  6  =  15  seconds,  and  r^  =  r^  =  2 

=  1.  Also 

(2,  2)  =  2 


In  the  first,  let  =  *3, 
shots  per  minute.  Then  z  =  L.C.M,  (l,l) 

A  =  L.C.M.  zr^)  =  L.C.M. 

^  =r  30  seconds. 

zr„r„ 


shot  per  cycle  by  A 
shot  per  cycle  by  B 


.7 

.3 

0 

0 

0 

1 

0 

0 

0 

0 

1 

0 

0 

0 

0 

1 
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0  .U  .  0 

10  0 
0  10 
0  0  1 


Therefore  A  fires  one  shot  prior  to  the  beginning  of  the  first  cycle,  and  the 
cycle  consists  of  2  shots  -  one  by  B  followed  by  one  by  A.  Thus 


T  = 


T  T 
B  A 


.6 

0 

.4 

0 

.7 

.3 

0 

0 

.42 

.18 

.40 

0 

0 

1 

•  0 

0 

0 

1 

0 

0 

0 

1 

0 

0 

0 

0 

1 

0 

0 

0 

1 

0 

0 

0 

1 

0 

0 

0 

0 

1. 

0 

0 

0 

1 

0 

0 

0 

1 

From  equation  20 


Vi  =  -  (.7)^  “  .7 

k-1 

Vg  =  S  (l-Pj^  =  .3 

J  ^ 


and  t^  =  .42 

tg  =  .18 

ta  =  .40 

t4  =  0 


The  following  table,  in  the  form  of  and  using  the  results  in  Table  1,  gives  the 
results  of  this  duel. 
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state 

1 

2 

3 

4 


Description 
Neither  A  nor  B  wins 

A  wins 

B  wins 

A  Sc  B  Kill  Each  Other 


_ Probability _ 

After  m  Cycles  At  End  of  Duel 

(.7) (.42)“  0 

.3  +  .21724  (l-.42“)  .51724 

,48276  (i..42“)  .48276 

0  0 


The  limiting  probabilities  from  the  above  table  can  be  verified  by  the  following 
simple  analysis  which  applies  in  this  example  where  the  duelers  simply  alternate 
fire,  with  A  firing  first. 

Let  P  »  be  the  probability  that  A  wins  the  duel  on  his  n^'^^  shot.  Then 

H  ^  A 


'■a 

^3,A  =  ('■-V  ^a  =  ^a 


I’„,A  " 


n-1 


^A- 


Then,  if  rr^  denotes  the  probability  that  A  wins  the  duel, 


"a  - 

n=l 


n,A 


n=l 


In  the  example,  ^  -^y  =  .51724 


th 


Similarly  let  P.  „  be  the  probability  that  B  wins  the  duel  on  his  m  shot.  Then 
m,  c 

^1,B  "  ^B 

^a,B  =  '■b  ■  ("-V"  (i-i'b>  "“b 

^3,B  '  (i-Pa)(i-Pb)(i-Pa)(i-Pb)(i-Pa)  ^b  =  '^-'’a)^  i'b 
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Now  the  prohability  that  B  wins,  denoted  is  given  by 

n 


m=l  ’ 


m=l 


^B 

i-(l-P^)(l.P^) 

In  the  example  tt^  =  ~  -^8276 

Since  tt^  +  rr^  -  i_(i_p^;  (i_p-)  +  l-Cl-'P^Kl.p^ 
^A  " 

i-(i-P^Ki-"pp 

=  1  , 


the  duel  cannot  possibly  terminate  in  either  state  1  or  state  U. 

As  a  second  example  consider  the  following  somewhat  more  complex  duel 
situation  which  does  not  lend  itself  to  the  simple  analysis  used  as  a  check 
in  the  first  example. 

=  .2  Pg  =  .8  6  =  30  seconds 


Here 


5  shots 

per 

minute 

.8 

.2 

0 

0 

0 

1 

0 

0 

0 

0 

1 

0 

0 

0 

0 

1 

r_  =  2  shots  per  minute 
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T  = 
B 


T  = 
C 


_P"a  1  _[■( 

■  Jo”  il  ■  L' 


_  I  (30)(^) 


+  1  =3 


=  L.C.M.  (1,1)  =  1 


A  =  L.C.M.  (zr^,  zr^)  =  L.C.M.  (5,2)  =  10 


X  =  fOA - ,  ^  60  seconds. 


A  will  fire 


=  -—  =  5  shots 


.  B  will  fire 


=  2  shots 


Thus  the  period  is  60  seconds  long.  During  that  time  A  will  fire  5  shots  and  B 
'will  fire  2  shots.  In  particular,  B  will  fire  his  1^^  and  2^^  shots,  while  A 
fires  his  6^^,  7^^  and  8^^  shots.  The  following  table  gives  the  times 

at  which  each  of  these  firings  takes  place;  (using  equations  1  and  2). 


Kumber 


Times  to  Fire 
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Thus  the  firing  order  for  the  cycle  is 
B  (at  30  seconds) 

A  (at  36  seconds) 

A  (at  U8  seconds) 

A  &  B  simultaneously  (at  60  seconds) 
A  (at  72  seconds) 

A  (at  84  seconds) 
so 


T  =  Tb  Ta  Ta  Ta 


Carrying  out  this  multiplication  of  matrices. 


.0131072 

.0844928 

.8819200 

.0204800 

0 

1 

0 

0 

0 

0 

1  ■ 

0 

0 

0 

0 

1 

From  equation  20, 

vx  =  .8^  =  .512' 

Vg  =  .2  (1  +  .8  +  .64)  =  .488 

and  from  the  matrix  T  above 

ti  =  ,0131072 
tg  =  .0844928 
tg  =  .8819200 
t4  -  .0204800 


The  folloving  table  gives  the  probabilities  which  describe  the  state  of  the  duel 


after  m  cycles  ajid  at  the  end  of  the  duel. 


State 

1 

2 

3 

4 


Description 
Neither  A  nor  B  wins 
A  wins 
B  wins 

A  &  B  kill  each  other 


_ Probabilities 

After  m  Cycles 


(.512) (.0131072)™ 

.488  +  .o43835(1-.0131072™) 

,4575*^(1-. 0131072™) 

. 01063 (I-.0131072™) 


At  End  of  Duel 
0 

.53183 

.45754 

.01063 
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In  the  first  tvo  examples  the  rates  of  fire  have  been  integers  so  that 
z=l.  In  the  last  example  this  vill  not  be  the  case.  Let 


1  2 

r^  =  g-  and  r^  =  ^  shots  per  minute 


and 

Then 


6  =  10  seconds  and  =  .2  and  Pg  =  .1 
z  =  L.C.M.  (2,3)  =  6, 

A  =  L.C.H.  (zr^,  zrg)  =  L.C.M,  (3»  =  12 
6o^ 


\  = 


=  360  seconds  per  cycle. 


A  A  1 ^ 

In  each  cycle  A  fires  — —  =  tt”  ~  3  shots  and  B  fires  - -  -  4  shots. 

zrg  4  zr^  :} 

Prior  to  the  first  cycle  A  fires 


k  = 


■(io)(h 

=  [“^0—  ^ 

=  1  shot 

In  the  first  cycle,  B's  4  shots  (his  1st,  2nd,  3rd,  and  4th)  are  fired  at  times 
10,100,  190,  280  seconds;  A*s  3  shots  (his  2nd,  3rd  and  4th)  are  fired  at  times 
120,  240  and  360  seconds.  Thus  the  sequence  of  firers  in  each  cycle  is 

BBABABA. 

The  transition  matrices  are 


^A  = 


and 


Thus 


Tb  = 


,8 

.2 

0 

0 

0 

1 

0 

0 

0 

0 

1 

0 

0 

0 

0 

1 

.9 

0 

.1 

0 

0 

1 

0 

0 

0 

0 

1 

0 

0 

0 

0 

1 

^  =  ^B  "^B  '"a  "^B  \  "^B  \  = 


.3359232 

.3626208 

.3014560 

0 

0 

1 

0 

0 

0 

0 

1 

0 

0 

0 

0 

1 
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From  equation  20 


Vi  =  .8 

Vs  =  .2 

and  from  the  above  matrix, 

ti  =  .3359232 
tg  =  .3626208 

ta  =  .3014560 

ti  =  0 

The  following  table  sunmia.ri2es  the 

State  Description 

1  Neither  A  nor  B  Wins 

2  A  Wins 

3  B  Wins 

4  A  &  B  Kill  Each  Other 
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